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Abstract. We construct a locally compact Hausdorff topology on the path 
space of a directed graph E, and identify its boundary-path space dE as the 
spectrum of a commutative C*-subalgebra of C*(E). We then show that 
dE is homeomorphic to a subset of the infinite-path space of any desingular- 
isation F of E. Drinen and Tomforde showed that we can realise C*{E) as 
a full corner of C*{F), and we deduce that De is isomorphic to a corner of 
Dp. Lastly, we show that this isomorphism implements the homeomorphism 
between the boundary-path spaces. 



Introduction 

Cuntz and Krieger introduced and studied C*-algebras associated to finite (0, 1)- 
matrices in :2,. Within a year, Enomoto and Watatani showed in ^5^ how to inter- 
pret the Cuntz-Krieger relations and the hypotheses of Cuntz and Krieger's main 
theorems very naturally in terms of directed graphs. This opened many doors to op- 
erator algebraists: graph C*-algebras have provided a rich supply of very tractable 
examples. In particular, the combinatorial properties of a graph are strongly tied 
to the algebraic properties of its C*-algcbra. Graph C*-algebras include (up to 
Morita equivalence) all AF algebras [3 and all Kirchberg algebras with free abelian 
Ki [13] ■ as well many non-simple examples of purely infinite nuclear C*-algebras. 

The original analyses graph C*-algebras utilised the powerful theory of groupoid 
C*-algebras [H]. In [6], Kumjian, Pask, Raeburn and Renault built a groupoid Qe 
from each directed graph E, then using Renault's theory of groupoid C*-algebras, 
they defined the graph C*-algebra to be the groupoid C*-algebra C*{Qe)- By 
interpreting Renault's hypotheses in terms of the graph E from which Qe was 
built, they were able to link properties of E to those of C*{Qe)- The analysis of [6] 
establishes among other things that C*{Qe) is the universal C*-algebra generated 
by a collection of partial isometrics satisfying relations now known as the Cuntz- 
Krieger relations (Section [TTT|) . 

The results of [6] were proved only for graphs in which each vertex emits and 
receives only finitely many edges. A significantly different way to construct Qe 
was introduced by Paterson in [7]. Paterson's construction proceeds via inverse 
semigroups, and provides a framework for a groupoid-based analysis of the graph 
algebras of directed graphs which may contain infinite receiving vertices. Common 
to both groupoid models is that the locally compact Hausdorff unit space Q'^ of 
the groupoid is a collection of paths in the graph: for a row-finite graph with no 
sources, Q'^ is the collection of right-infinite paths in E\ but for more complicated 
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graphs, the infinite paths are replaced with the boundary paths. Hence the path 
space of a graph as a topological space is of great importance in the context of 
graph C*-algebras. 

Drinen and Tomforde 4 construct from an arbitrary directed graph E a row- 
finite graph F such that C*{F) contains C*{E) as a full corner. Their construction 
adds an infinite path to each source and each infinite receiver in E. In the case of 
infinite receivers, the incoming edges are distributed along the appended infinite 
path. The resulting graph F is called a Drinen- Tomforde desingularisation of E. At 
an infinite receiver, there is a choice in the way which edges are distributed along the 
appended path, and hence a Drinen- Tomforde desingularisation of E is not unique. 
Motivated by [4], Raeburn developed a 'collapsing' technique in {,9, Section 5] which 
we use in this paper. He defined a desingularisation by identifying paths in a row- 
finite graph F with no sources which we call collapsible paths (Definition II. 
then 'collapsed' these paths to yield a graph E such that by applying Drinen and 
Tomforde's construction (and making the right choices along the way), we can 
recover F. 

This paper is an expose of path spaces of directed graphs, and how they are 
affected by desingularisation. We begin in Section [T] by recalling the standard 
definitions and notation for directed graphs, their C*-algebras, and define a Drinen- 
Tomforde desingularisation. 

In Section [2] we construct a topology on the path space of an arbitrary directed 
graph E, and show that it is a locally compact Hausdorff topology. Although such 
results can already be found in the literature, arguments are not provided in this 
generality. Our construction follows the approach of Paterson and Welch , and 
we fix a minor oversight in their work. We construct the homeomorphism 0oo, 
which identifies a subset of the infinite-path space of a desingularisation with the 
boundary-path space in the original graph. 

In Section [3l we define the diagonal C*-subalgebra of a graph C*-algebra. We 
then build the homeomorphism He between the boundary-path space dE of an 
arbitrary graph E and the spectrum of its diagonal. We show that for a desingu- 
larisation F of E, the isomorphism which embeds C*{E) as a full corner in C*{F) 
implements the homeomorphism <j)oa constructed in Section [2] via the homcomor- 
phisms He and He- 

Acknowledgements. The work contained in this paper is from the author's PhD 
thesis; as such I extend many thanks to my PhD supervisors Iain Raeburn and 
Aidan Sims for their support and willingness to proofread and guide my work. 

1. Preliminaries 

A directed graph E = {E'^ , E^ ,r, s) consists of two countable sets E^ and 
functions r,s : E^ — ^ The elements of E'^ are called vertices and the elements 
of E^ are called edges. For each edge e, we call s(e) the source of e and r(e) the 
range of e; if s(e) = v and r(e) = w, we say that v emits e and that w receives e, 
or that e is an edge from v to w. Since all graphs in this paper are directed, we 
often just call a directed graph E a graph. 

We follow the convention of [9] , so that a path of length n in a directed graph E 
is a sequence /i = /ii . . . of edges in E such that s{fii) = r(/j,i+i) for 1 < « < n— 1, 
We write = n for the length of ^, and regard vertices as paths of length 0; we 
denote by J?" the set of paths of length n, and define E* := UnGN ■ We extend the 
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range and source maps to E* by setting r(/i) — r{^i) and s(/i) ~ sifJ-ifii) for > 1, 
and r{v) — v = s{v) for v G E'^ . If fi and v are paths with s{fi) — r{i'), we write 
fii/ for the path /ii . . . i^i . . . i^Ij^i . For a set of vertices V C E^ and a set of paths 
F C E*, we define Fi^ G : r(^) G and i^F := {^i G F : s(/i) G V}. 

If V" = {v} we drop the braces and write vF and Fv. We define the infinite paths 
E°° of E to be infinite strings . . . /i„ . . . such that s(/ii) = r(/Xi+i) for all i > 1, 
we extend the range map to E°" by setting r{^) = r{^i), and for a set of vertices 
V C we define VE"^ := {x e E°° : r{x) G V}. 

If r~^(w) is finite for every v G E'^, we say that E is row-finite. A vertex u 
is singular if |r~^(w)| G {0, oo}. The boundary paths of -E are defined by dE := 
U {a G : s(a) is singular}. 

1.1. Graph C*-algebras. Let i? be a directed graph. Define 

E^" := {/.t G E* : = n, or |^| < n and s{^i)E^ = 0}. 

A Cuntz-Krieger E-family consists of mutually orthogonal projections {sy : v G 
E^} and partial isometrics {s^ : G E*} such that {s^ : /i G i?-"} have mutually 
orthogonal ranges for each n G N, and such that 

(CKl) s*^s^ = s^(^) for every ^GE*; 

(CK2) s^s* < Sr(Ai) for every fi e E*; and 

(CK3) s„ = I]iy6«£;<" s,.s* for every v e E° and n G N such that \vE-"-\ < oo. 
The C*-algebra of E is the universal C*-algebra C*{E) generated by a Cuntz- 
Krieger i?- family {s^, : /i G i?*}. The existence of such a C* -algebra follows from 
an argument like that of [9, Proposition 1.21]. 

These relations are slightly different to the Cuntz-Krieger relations appearing 
elsewhere (for example in [U El |9]), but straightforward calculations show that 
our definition is equivalent to the one usually stated. For details refer to [Mj 
Section 2.3]. 

1.2. Desingularisation. Let fi G E°° and e G -E^. We say that e exits (i if there 
exists i > 1 such that s(e) — s{^i) and e 7^ fii; note that edges with source r{fj,) 
are not considered exits of /i. We say that e enters ^ if there exists i > 1 such that 
r(e) = r(yLti) and e ^ fj.i. 

Definition 1.1. Let i? be a directed graph. We say that an infinite path /i G E°° 
is collapsible if 

(CI) /i has no exits, 

(C2) r~^(r(/ii)) is finite for every i, 

(C3) r-Hr(A.)) = {ml, 

(C4) fii ^ for all i ^ j, and 

(C5) fi has either zero or infinitely many entries. 

In fO', p42] only (jCl|) - (jC3P are present. Condition (jC4p was added after we real- 
ized that a cycle with no entrance could be collapsible under the original definition, 
and (IC5[) was added to ensure that we only collapse paths (a process described 
in Remark II. 2 p which yield singular vertices - thus avoiding a complication in the 
proof of 9, Proposition 5.20, the key result for this theory. These conditions are 



The proof of [9J Proposition 5.2] contained an error when proving that the Cuntz-Krieger 
relation holds in at the vertex resulting from collapsing a path fi in with finitely many entries. 
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not all necessary to carry out the process of collapsing, but they ensure the simplest 
formulae, and also that we collapse as few paths as possible. 

Remark 1.2. As the name suggests, we will collapse these paths to form a new 
graph. Suppose that /i is a collapsible path in a row-finite graph F. Define Soo (/^) := 
{s(/ii) : i > 1} and 

F*{fi) {v e F* : \ vl > I, = ^1^2 • • ■ M| v~i\e- for some e ^ 

Set := F^ \ sM and F^ (F^ \ (r-\sM) U {a*i})) U {e, : G 
and extend the range and source maps to Fj^ by setting r(ep) := r{v) — r(/i) and 
s{ey) :— s(i^). Then is the graph obtained by collapsing the path /i in F. Notice 
that for a £ F*, s{a) is singular if and only if s{a) = r{fi). 

Given a collection M of collapsible paths such that no two paths in M have any 
edge or vertex in common, we call the paths in M disjoint. We can carry out the 
process described in Remark 11.21 on all the paths in M simultaneously, yielding a 
graph Fm which may no longer be row-finite. 

Example 1.3. Collapsing the path i^^v^ . . . in the graph on the left yields the 
graph on the right. 

1^1 V2 V'i Vi V2 
V t U < W 1 t -< ■ • ■ V < U t w 




Notice that the path := vigfvigf ... is not collapsible as it fails (jC4p . 

and V1V2 ■ ■ ■ is not collapsible either as it has exactly one entry, failing (jCSP . 

Definition 1.4. Let F be a directed graph. A Drinen-Tomforde desingularisation 
of F is a pair (F, M) consisting of a row-finite graph F with no sources, and a 
collection M of disjoint collapsible paths such that Fm — E. 



2. Topology 

For n e F*, we define the cylinder set of ^ by Z{fi) := {1/ e E*UE°° : v = ^v'}. 
Following Paterson and Welch's approach in [5], define a : F* U F°° — s> {0, 1}^* by 
a{w){y) = 1 a w £ Z{y), and otherwise. We endow {0, 1}^ with the topology 
of pointwise convergence, and W with the initial topology induced by {a}. The 
following Theorem is considered a folklore result, for which we provide a proof. 

Theorem 2.1. Let E be a directed graph. For /i G F* and a finite subset G C 
s{ii)E^ , define Z{ii \ G) :— Z{fi) \ UeeG -^(m^)- Then the collection 

{Z{fi \G) : n e E*,G C s{ii)E^ is finite} 

is a basis for the initial topology induced by {a}. Moreover, it is a locally compact 
Hausdorff topology on E* U E°° . 

Proof. First we consider the topology on {0,1}-^ . Given disjoint finite subsets 
F, G C F*, define sets C/J'^ to be {1} if ^ e F, {0} if e G and {0, 1} otherwise. 
Then the sets N{F,G) := Il^eB* ^/f'^' "^^ere F, G range over all finite, disjoint 
pairs of subsets of F*, form a basis for the topology on {0, 1}^ . Clearly, a is a 
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homeomorphism onto its range, hence the sets a ^{N{F,G)) form a basis for a 
topology on E* U E°° . Observe that 

a-\N{F, G)) = A e I fl Z(^) | \ ( (J Z(^) ) . 

Notice that if a~^{N{F, G)) is non empty, then H/ie^F ^(m) 0- This imphes that 
for fijV G F, we have either 

fl G -Z(i^) if > \v\, or v € 2{fi) if \i>\ > 

By choosing fi such that \fi\ — max{|t/| : e _F} and appropriately adjusting G, 
we see that each a~^{N{F, G)) has the form Z{fi \ G) for some (i ^ E* and finite 
G c s{fi)E*. 

Claim 2.1.1. {Z(^ \ G) : fi e E*,G C s{fi)E^ is finite} and {Z{fi\G) : n £ 
E* , G C s{ii)E* is finite} are bases for the same topology. 

Proof. Fix fi e E*, and a finite subset G C s{fi)E* . Let A G \ G). We seek 
a ^ E* and a finite set -F C s{a)E^ such that 

A G Z(a\F) C Z(^\G). 

We consider two cases: A is finite or A is infinite. If A G E°° , let N = max{|/ii/| : 
I' G G}, a — Xi . . . Xn, and F — %. Then Z(a\F) = Z(a) clearly contains A. Since 
|q;| > \iiv\ for all i/ G G, we have -Z(q;) C Z{ii \ G) as required. 
Now suppose that A G -E* . Set a — X and 

F = : G G satisfies > |A|}. 

Then Z{a \ F) = Z(A \ F) clearly contains A. To see that Z{X \ F) C Z{fi \ G), 
fix ^ G Z{X \ F). Factor A = /xA', then we have p ^ XP' ^ fxX' (3' G Z{n). We 
now show that A'/3' ^ [j^^QZ{v). Fix G G. If < |A|, then \v\ < \X'\. 
Since A' ^ we have A'/3' ^ 2(zy). If j/ii^l > |A|, then since /3[ ^ F, we have 

(A^A'/^OiaI + I =^17^ (M'^)|A| + 1- So (A'^')|A|-|p| + 1 7^ i^lAhl^l + l- □ciaim 

So the collection {Z{fi \ G) : /i G E*,G C s(/i)^ is finite} is a basis for our 
topology on F* UF°°. 

To see that E*\JE°° is a locally compact Hausdorff space, we follow the strategy 
of [8] to show that Z{v) is compact for each v G E'^. Since a is a homeomorphism 
onto its range, it suffices to prove that a{Z{v)) is compact. Since {0, 1}^ is 
compact, we show that a{Z{v)) is closed. 

Let G Z{v) : n G N} be such that ^ / G {0, 1}^*. We seek uj G 

Z{v) such that / = a(w). Let A := G F* : a(cj("))(^) ^ 1}. Then if ^, G A, 
for large n we have that w^") G H Z{i/). In particular, n Z{v) ^ 0; 

without loss of generality say fi ~ vv' , and denote it Then for large n we have 
that G so G A. 

Since A is countable, we can list A ~ {v^ , v"^ , . . . , z^™, . . . }. Let := , and 
iterativcly define y" := (3yn-i „n. Then {y" : n G N} satisfy yii/2 • ■ • y"yn.-i\ — y"~^j 
and hence they determine a unique path w G F* U E°° . 

To see that a(a;'^"-') (x{(jj), we first show that G A if and only if w G Z{h'). 
Clearly, uj G Z{y"^) C for each z/™ G A. Conversely, let lu G ^(1/"). Then 

G n A implies that for large enough n we have oj^") G Z{y™) C 

so iy™ G A. Now fix G F*. We wiU show that a(a;("))(i^) If 
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= 1, then u e Z{v). So G A, and hence uj^'^\v) 1. If a{uj){v) = 0, 
we have w ^ Z{v), forcing Q:(cLi("))(i^) — > 0. So Q!(aj'^")) Q;(a;). Hence q;(Z(u)) is 
closed. □ 

Theorem 2.2. Let E he a directed graph and F he a Drinen- Tomforde desingular- 
isation of E. Then E^F°° is homeomorphic to dE. 

Suppose i5 is a directed graph, and (F, M) is a Drinen- Tomforde desingularisa- 
tion oiE. Define F*{M) := UpeM^*(M)- Define 0' : {F^ n E'^) U F*{M) E^ by 
0'|j="inBi ■= id_Fin£;i a-nd ^-^ e^. So 0' acts as the identity on unchanged 

edges, and takes cohapsible paths in F to the associated edges in E. 

If /3 e F* with r(/3), s(/3) G E°, then /3 has the form /3 = ^^fe^ _ j,n ^j^g^-g g^ch 
G {F^ nE^) U F*Im). Define E°F*E° {/3 G F* : r(/3),s(/3) G F*^}. We 
extend the map (p' above to a map (p on finite paths: define : E^F*E^ — >■ F* by 

(2.1) m :=0(6i62...&") = </>'(&!)... 0'(6"). 

We will extend this map to E^F°°, and ultimately show that it is a homeomorphism 
from E^F°° to dE. To do so precisely we use the following results. 

Lemma 2.3. Let E he a directed graph, and {F, M) be a desingularisation of E. 
IfXe E°F^, then either 

• X^l^ ...I'^fi for some /i G Af and G {F^ Ci E^) U F*{M), or 

• A = . where I' G {F^ H E^) U F*{M). 

Proof Fix A G E°F°°. We construct the I' inductively. Either Ai G n £'\ or 
Ai = Hi for some /i G M. If Ai G F^ n F^, then let — Xi. If Xi = fii, then either 

(i) Ai ~ Hi for all i G N, in which case X — fj,] or 

(ii) there exists k such that A; = /ii for all i < fc and Xk ^ Hk, in which case 
we set = Hi . . . Hk-i^k- Since paths in M have no edges in common, we 
have G F*{h). 

In case (i). A = /x, in which case we are done. In case (ii), A = l^X' for some 
y g poo _ Iterating will either terminate with A = /^.../"/^ where G M, or 
continue ad infinitum, in which case A = . □ 

Define c/)^ : E°F°° dE by 



(2.2) 0oo(A) 



<j){X') if A = A'/i for some fi G M, 

0'(Ai)...0'(A")... if A = ?i...r . ... 



Proposition 2.4 ([4, Lemma 2.6a]). Let E he a directed graph, and {F,M) he a 
desingularisation of E. Then (p and (poo, defined as in (|2.ip and (12.21) respectively, 
are bijections and preserve range and source. 

Remark 2.5. When working with the topology on the infinite path space of a row- 
finite directed graph F with no sources, the finite compliments are unnecessary [6l 
Corollary 2.2]. For a detailed proof of this statement, see the author's PhD the- 
sis [m Proposition 2.1.2]. 

Proof of Theorem \2.2\ It suffices to show that 0oo and (p^ are continuous. 

To see that 4>oc is continuous, fix a basic open set Z{a\G)ridE. U Z{a\G)r]dE = 
then <^-^(2(a \G)ndE) = $ is open. Suppose that Z{a \ G) n 9F 7^ 0, and fix 
A G (p^iZia \G)n dE). We seek 7 G F* such that 

A G Z(7) nF°F°° c (l)^\Z{a\G)ndE). 
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We consider two cases: 

(i) Either A = l^P . . . , or X = f . . . l'^ ^ with k > \a\; and 

(ii) A = /i..jl"l^. 

where G M, and P G (F^ n E'^) U F*{M) for each i. 

In case (i), let 7 = . . . 1^°'^+^ . Clearly A £ Z{-f) nE°F°°. Furthermore, 
for y G Z(7) nE°F°°, cf)' (l^) ...((>' (M) = a and ^ G. So </.oo(y) 

<?!)oo(;^ . . . e Z(a \ G) n a^B. 

In case (ii), we have that s{a) is singular in E. Since G C s{a)E^, (jCSP implies 
that G C ^(F*(M)). Let = max^,g^-i(G) Each 1/ e G n has the form 
/^i . . . /xjv_ie, where e 7^ /ijv- Set 7 = (/)~^{a)^i . . . ^in- Then A = (/)^-'^(a)/i £ 
Z(7) n £;''F°°, and ^(7) n C \ G) n dE. 

To see that (j)^ is continuous, a basic open set Z{j)nE°F°° in i;Oi^°°. If ^(7)0 
^0^00 ^ (-j^gjj (l)^{Z{j)nE°F°°) = is open, so suppose that Z(j)nE°F°° ^ 0. 
Let X G 0oc.(-2(7) n E"F'^). We seek a G i;* and a finite subset G C s(a)£'i such 
that 

X e z{a\G)ndE c (t>oo{z{-f) n e°f°"). 

Let A = ^^"'^(x) = 7A' where A' G F°° . We consider two cases: 

(i) xeE°°, or 

(ii) X E E* and s{x) is singular. 

In case (i), A does not 'start' with a collapsible path, so by Lemma [273l A — l^P . . . 
for some P G {E^ H F^) U F*{M). Let 3 = mm{i G N : \l^ . . . l'\ > I7I}, set 
a = (t>{l^ . . . P) and G = 0. It follows that x G 2:(a) n C '?!)oo(2^(7) n E°F^). 

In case (ii), we have A = 7A' = w/i for some uj € F* and /x G M. Let a :— x. 
Our choice of G depends on I7I, so we argue in cases: 

(1) If I7I < let G = 0. 

(2) If I7I > then 7 = w/ii . . . fxj for some j G N; let 

G ^ {e^ : V ^ ^ii . . . HkVk+i e F*{^i), and fc < j}. 
Since a; G Z(a \ G) fl 9£' by definition, we just need to show that 

z{x \G)ndEc <Poo{z{j) n e"f°°). 

Fix y — xy' G Z{x \ G) fl 9£'. Since x = (/)oo(i^/^) = 0(1^), we have (l)^{y) — 
u)(f)^{y'). In case (1), I7I < \uj\ implies that lo — "fuj' for some w' G F* , so 

<j,^\y)=^u:'rJ{y')^Z{^)nE^F°°. 

For case (2), observe that if y' e E" , then y = x £ 4>oc{Z{'^) fl E^F°°) by assump- 
tion. Suppose that \y'\ > 1. Then = e„ for some G F*{^). Since y G Z{x\G), 
y'l ^ G, so V = . . . pLkVk+i for some k > j, and thus 

4)'^{y) = 4>'^{xv') = u}i^(j}^iy2 • ■ • ) = 7Mi+i • • • t^kVk+i4>'^ {v'2 ■■■) 

is an element of Z(7)n£;°F°°. So ?/ G (t)oo{Z{-^)C^E° F"^), and hence (/-oo : 

dE is a homeomorphism. □ 

3. The Diagonal and the Spectrum 

For a directed graph E, we call G*({s^s* : /i G i?}) C C*{E) the diagonal G*- 
algebra of E and denote it dropping the subscript when confusion is unlikely. 



8 



S.B.G. WEBSTER 



We denote the spectrum of a commutative C*-algebra B by A(i3). Given a homo- 
morphism n : A ^ B oi commutative C*-algebras, we denote by tt* the induced 
map from A{B) to A{A) such that n*{f){y) = /(7r(j/)) for all / e A{B) and y e A. 

Remark 3.1. Suppose E is a directed graph, and that {F, M) is a Drinen-Tomforde 
desingularisation of E. Let {s^ : ^ & E*} and {i^ : n € F*} he the Cuntz-Krieger 
families generating C*{E) and C*{F). Then it follows from j9l Proposition 5.2] 
that there exists a projection p such that pC*{F)p is a full corner in C*{F), and 
that there is an isomorphism tt : C*{E) = pC*{F)p such that 7r(st,) = for each 
w e 7r(s^) = for each G i?*. 

The goal for this section is the following theorem. 

Theorem 3.2. Let E be a directed graph and {F, M) be a Drinen-Tomforde desin- 
gularisation ofE. Let (j>oo : E^F°° dE be the homeomorphism from Theorem \2.S[ 
let p and tt be as in Remark \3.1l Then tt(De) — pDpp, and there exist homeo- 
morphisms hp ■ dE — >■ A{De) and h : E^F°° — > A[pDpp) such that the following 
diagram commutes. 

4>oo 

E° F°° * dE 

h] [hE 
A{pDfp) ^ A{De) 

TT 

We prove Theorem 13.21 on page[TT] First, we establish some technical results. 
Remark 3.3. Let i? be a directed graph, and let fi^v G E* . Then 

{Sm^m if M = i^i"' 
otherwise. 

This result is is proved for row- finite directed graphs as ^ Corollary 1.14(b)]. 
The proof is only marginally different for arbitrary directed graphs, for a detailed 
argument see [TH Lemma 2.4.4]. 

Lemma 3.4. Let E be a directed graph, and let F C E* be finite. For fi € F, 
define 

F * T r /' * * A 

Then the qj^ are mutually orthogonal projections in spanjs^s* : /i £ F}, and for 
each u €: F, we have 

(3.2) s^sl = 1^1^' ■ 

Proof. By Remark 1 3. 3) p : \ ^ s\s\ is a Boolean Representation of E in the sense 
of [m Definition 3.1]. The result then follows from [TH Lemma 3.1]. □ 

Remark 3.5. Let A be a C*-algebra, let p be a projection in A, let Q be a finite 
set of commuting subprojections of p and let go be a nonzero subprojection of 
p. Then n(jeQ(^' ^ ^) ^ projection. If go is orthogonal to each q G Q, then 
loUqeqiP ~ q) = 9o, so in particular, Yl^f^gip — q) ^0. The proof if this is 
relatively simple, details can be found in [TJl Lemma A. 0.7]. 
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Remark 3.6. Let E he a directed graph, and let F C E* he finite. For /i G F, let 
= {jj! G s{ii)E \ {s{^y} : /i/i' G F}. It follows from an induction on \F^\ that 

We say that fi,v € E* have common extension if either fi = vv' oi v = fi^', and 
call the longer path the minimal common extension of /x and i>. A set F C E* is 
exhaustive if for every /i G -E* there exists v ^ F such that ^ and have common 
extension. We denote the set of finite exhaustive sets by F£{E), and for a vertex 
V we define vT£{E) {F G T£{E) : F C vE*}. 

Theorem 3.7. Let E be a directed graph. Then D — spanjs^s* : /i G E}, and for 
each X G dE there exists a unique hsix) G A(£') such that 



hEix){Sf,s* 



1 ifxeZifi) 
otherwise. 



Moreover, x hsix) is a homeomorphism of dE onto A(£'). 

Proof. That D ~ spanjs^s* : ^ G -E*} follows from equation (13. ip . 

Fix X G 9E and '^^fzpb^s^s*^ G spanjs^s* : /i G E*}. Let n max{p G N : 
xi . . .Xp ^ F}, and define F^ ■— {^i' G x{n)E \ {x{n)} : x{Q, ji)fi' G F}. 

Claim 3.7.1. The projection q^_^ ^ 0. 

Proof If s{xn)E* = 0, then F^ — 0, and hence 9^^.. .a;^ = Sa;i...a;„s*^ ^.^ 7^ 0. Now 
suppose that s{xn)E* ^ 0. We first show that there exists G s{xn)E* such that 
for each fj,' G F^, 1^ and /i' have no common extension. We argue in cases. 

(i) If s{x) is a source in E and |a;| > n, let = Xn+i ■ ■ ■ x^^^. Then by choice 
of n, z/ has no common extension with any n' in F^. 

(ii) If s{x) is an infinite receiver, such a exists since \Fx\ < \F\ < \s{x)E* \ = 
00. 

(iii) If a; G E°° , let k — max{|/i'| : /i' G Ea;}. Then it follows from our choice of 
n that v = Xn+i ■ ■ ■ Xn+k is not a common extension of any jj! in Fx- 

By Remark 13.31 we have s^s*Sfj_'S*^, = for all fi' G F^. Applying Lemma 13.51 
with p ^ Ss(j;„), qo = Sysl, Q = F^, we have H^i's-Fx (*^(^") ~ '^^ ^° 

<lx,...x^ = Sxi...x„ n (*''(^") ~ Vsll')4i...x„ 7^ 0. nClaim 

By the above claim, 

^a'^'^^mI = II E ( E ^A')*- II = ^^|^{| E ^1} ^1 



ueF fj.eF 



el 



AiGF 



i/eF 

Hence the formula 

(3.3) /i£;(a;)( ^ fepSps;^) = ^ 6^ 

peF pSF 

determines a well-defined, norm-decreasing linear map hsix) on spanjs^s* : /i G 
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We now show that hsix) is a homomorphism. Since /i_e(x) is hnear and norm- 
decreasing, it suffices to calculate 

{1 if a G and x £ Z{a) 

or ^ e Z{a) and x £ Z{^), 
otherwise 

jl iix £ Z{a)r\Z{n) 
1 otherwise. 

= hE{x){s^sl)hEix){sa,s*J. 

Now h{x) is a nonzero bounded homomorphism on a dense subspace of D, and 
hence extends uniquely to a nonzero homomorphism h{x) : _D — >■ C. It remains to 
show that He ■ dE — > A(_D) is a homeomorphism. The trickiest part is to show 
that He is onto. 

Claim 3.7.2. The map He is surjective. 

Proof. Fix (j) £ A{D). For each n e N, {s^,s* : — n} are mutually orthogonal 
projections, thus there exists at most one z/" £ such that 0(si/>.s*„) — 1. Let 

S" := {n e N : there exists j/" e i?" such that 0(s,,ns^„) = 1}. 

Since <j) is nonzero, 5* is nonempty, li v = /it/' and (j){s,yS*) — 1, then 

so (/)(s^s* ) = 1. It follows that either S" = N, or to {!,..., N} for some A^. 

If S" = N, define x £ E°° hy x{0,n) = ly" for all n. li S = {1, . . . ,iV}, define 
X := i/^. That a; € is trivial if S" = N, and follows from (|CK3p otherwise. To 
see that hE{x) = <f), notice that for each jj, £ E* we have 

(/)(s^s*) = 1 ■^=^ G and t^''*' = /i 

a;(0, = /i 

-^=^ hE{x){s^s*^) = 1. 

Since both 0(s^s*) and hE{x){s^s*^) only take values in {0,1}, it follows that 

He^x) = (j). □claim 

To see h is injective, suppose that hsix) ~ hE{y)- Then for each n £ N, let 
rix = min{n, |a;|}. Then we have 

Hence ?/(0,n A = x{0,n A \x\) for all n £ N. By symmetry, we also have that 
y{0,nA \y\) = x(0,n A |?;|) for all n. In particular, |a::| — \y\ and ?/(0,n) = x{0,n) 
for all n < |a;|. Thus x — y. 

Recall that A(£') carries the topology of pointwise convergence. For openness, 
it suffices to check that /i^^ is continuous. Suppose that h{x"') — ^ h{x). Fix a basic 
open set Z(/i) containing a;, so /i(a;)(s^s*) = 1. Since ft,(a;")(spS* ) £ {0,1} for all 
n, for large enough n, we have /i(x")(s^s*) = 1. So a;" G ^(/i). For continuity, 
a similarly straightforward argument shows that if — > a;, then ft,(a;")(s^s* ) ^ 
/i(x)(s^s* ). This convergence extends to span{s^s* : ^ £ E*} by linearity, and to 
D by an e/3 argument. □ 
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We can now prove our main result. 
Proof of Theorem \3.2l The projection p from Remark 13.11 satisfies 

I otherwise. 

We will show that tt maps De onto pDpp- It follows from (|3.4p that tt{De) C pDpp- 
To see the reverse inclusion, fix /i G F*. If r(/i) ^ then pt^t*^p = G tt{De), 
so suppose that r(/i) G E°. If s(^) G then = t^t*^ = 7r(s0(^)S*(^)) G 

tt{De)- Now suppose that s(/i) ^ £''^, then s(/i) = s(f„) for some collapsible path 
I' G and rt G N. Since i/ has no exits except at r{iy), we have fi = ji'vn for 
/i' = /i(0, — 1). Furthermore, s{ii')F^ is finite, thus (|CK3p implies that 

(3.5) pst,s*^p^psf,'s^^sl^^s*^,p^psf,,s*^,p- ^ ps^,Sfs)s*^,p. 

An induction on n gives ps^is*^,p G i:{De)- It then follows from (|3.5p that ps^s*p G 
tt{De), and hence tt{De) = pDpp- 

We now construct the homeomorphism ft,. Since p commutes with Dp, the space 
pDpp is an ideal of Di?. Then JOj Propositions A26(a) and A27(b)] imply that 
the map k : (j) ^ ^IpD^p is a homeomorphism of {(j) G A{Df) ■ 4'\pDfp ^ 0} onto 
A{pDfp)- Since F has no singular vertices, dF = Let hp ■ F°° ^ A{Df) 

be the homeomorphism obtained from Theorem 13.71 Then hpix) G dom(A:) for all 
X G E°F"°. Define /i := /c o /li^l^oi^oo : E°F°° A{pDfp). 

We aim to show that He o ipoo = n* o h. Let x G E°F°°, and fix /.t G i?*. 
Since {He ° 4'oo)ix) and /i(a;) are homomorphisms, and since tt is an isomorphism, 
it suffices to show that 

(3.6) {He o cj,^)ix){s,s*^) = {tt* o h){x){s^s;). 

Since /i G i?*, we have G pDpP- Then since r{x) G i?", the right-hand 



side of (|3.6p becomes 

7r*(/i(a::))(s^s*) = /i(a;)(i^-i(^)t*_i(^)) = fti=^(2:)|pDpp(i^-i(^)i^-i(^)) 

_fl if x G Z(0-Hm)) 
1 otherwise. 

We break the left-hand side of (|3.6p into cases: (i) 4>oa{x) G or (u) 000(2;) G E* 
In case (i), since <^oo(a;) & if and only if a; = (j)~^{ii)4>^{iJ,') for some /i' G E°° 
the left-hand side of (13.61) becomes 



(0oo(a;))(s^s 



a (l)oc{x) e z{fi) ^ h ifxGZ(0-i(Ai)) 

otherwise | otherwise, 



In case (ii), (j)oo{x) ~ <j>{x'), where x = x'v for some collapsible path v G M . The 
left hand side of p.6p then becomes 



hE{cl^{x')){s^s*^) 



1 if (t>{x') G Z(/i) 
otherwise. 



Since is a bijection, x' = 4> ^{fJ-)^" if ^^nd only if 0(a;') = fi(j>{x"), so equation p.6p 
is satisfied, and thus He o (f^ooix) = tt* o h{x). □ 
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